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[57] ABSTRACT 

Vectored priority interrupt system utilizing a priority 
encoder which provides to the interrupted device, usu- 
ally a processor, a coded signal denoting the highest 
priority device requesting an interrupt. The coded sig- 
nals are transmitted to the interrupted device in re- 
sponse to a distinctive address signal provided by the 
interrupted device in response to an interrupt signal. 
Provision is also made to mask and to store the interrupt 
signals. 

1 Claim, 2 Drawing Figures 
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rupts requiring few servicing instructions and a minimal 
PRIORITY VECTOR INTERRUPT SYSTEM external logic circuitry. 

BACKGROUND OF THE INVENTION BRIEF SUMMARY OF THE INVENTION 

The invention pertams to the interruption of the nor- 5 A vectored priority interrupt system used with a 
mal sequence to instruction execution by a stored pro- processor which includes an address bus, a data bus, a 
gram computer in response to external signals. memory timing signal, and a memory read signal, and 

In the stored program digital computer art, an inter* having interrupt request signals provides a decoder 
nipt is understood to mean a temporary suspension or responsive to a certain address on the address bus to 
break in the normal operation of executing sequential 10 produce a control signal. A priority encoder is respon- 
instructions so that the processor can service an external « ve to the interrupt request signals to produce encoded 
device or branch to a predetermined place in the in- signals representing the highest priority active interrupt 
struction stream in response to an external signal. Pe- signal, and the encoded signals thus produced are cou- 
ripheral devices providing data storage used in conjunc- P |ed to the data *>w in response to the control signal and 
tion with the processor operate at speeds which are 13 the memory read signal. 

very slow in comparison to the speed of operation of the BRffiF DESCRIPTION OF THE DRAWING 

processor. Interrupts provide a means for permitting 

processors to execute instructions while waiting to ser- FIG -. 1 *}°& c diagram of a preferred embodiment 
vice the peripheral devices, i.e., to provide data to be of the invention. 

written to the device or to accept data read from the 20 FIG * 2 , te a lo S ic digram of a mask register which can 
device. Another use of interrupts makes programs more U3cd in Preferred embodiment, 

versatile and general in application by permitting the DETAILED DESCRIPTION OF THE 

operator to indicate which of several alternative INVENTION 
branches should be taken in the program depending on „ T « , „ . 

some externa] criteria. This is often accomplished by 23 . ^ foUowmg explanation, a processor interrupt 
switches, called break points, which are sensed by the fflgnal u . understood t° the signal provided to a pro- 
machine using special instructions for that purpose. <* 8sor ' Le *\ « programmed digital computer or similar 
There is usually only one interrupt input signal in a dev,C€ ' «idic«te that an interrupt is required. Inter- 
processor. When several devices are capable of inter- „ ™P t ** n ? 1 ' or interrupt request signals are those signals 
rupting. their interrupt request signals are ORed to- 30 ^ " t V ?l °? "*erruptjby 
gether to provide single processor interrupt signal. Ac ^ "JS* °f - Y ^ ther ^ rru P t w ™ ™ e 
tivation of the interrupt signal causes the processor to t^Z^r™^ " ^f^i ","7^ t0 K a 

^r^ » £CACorp,)andm^ 

rt . - . . ,. r , - . UUU1U w tA ;r uw ^ ~ IIC the same assignee as this application. The terms used in 

. n ^ ntl£ying th L"! ter ^ pt ^ Vf"? Where this explanation, however, are general enough to be 
external flag lines are used to identify the device or ^yj 9 ^ oth Z microprocessor systems bylhose of 
where each device is interrogated in turn by a special ordinary skill in the art X 
"^^"f^^^- u . 40 In the system of FIG. 1, a decoder 10 is responsive to 
A priority interrupt ^system is used in systems having the stress bus signals from a processor and produces 
some devices that must be serviced at a faster rate than „ output ^ hfre^ponse to a specific predetermined 
others. For example, a high-speed magnetic tape reader address. The decoder 10 can be siinply a multi-input 
J™*** J"™ 1 ^reofXen * PJ« ^ "f" AND having a plurality of inpute equal to Uie 
kTh^^^ 45 number of lines in the address bus wiih inverters in the 
fer tune is less due to the higher data flow speed. The address lines which are logical zeroes in the predeter- 
proWetn is one of deterauiung not only which device mined address. The output signal from the decoder 10 
requested an interrupt but also, in the case where sev- primes an AND gate 11 which is activated by the read 
era! devices request an interrupt which of the devices signal from the processor. (The signal MWR in COS- 
has a higher priority and should therefore be serviced 50 MAC is a lomcal zero when a write to memory is to be 
}' . . . A v . ^ , performed; WR is therefore a logical one when a read 

A vectored interrupt is an interrupt providing a plu- from memory is to be performed.) 
rality of responses to the interrupt signal. Sometimes The interrupt lines 12 from the devices that can cause 
several interrupt lines are provided; in the case of a an interrupt are coupled to a storage register 14. The 
single interrupt line, a subroutine is used to scan or to 55 interrupt lines are either active or inactive. If a device 
poll the possible sources of interrupt and determine requires an interrupt, the line is active; if the device does 
from the results which subroutine or program branch is not require an interrupt, the line is inactive. Active and 
10 executcd ' inactive lines are signified by logical signals of one and 

Prior art systems utilizing interrupts require substan- zero, respectively. If the interrupting devices provide 
tial software support which increases the processor time 60 interrupt signals until serviced, the storage 14 may be 
required for vectored interrupts. If priority interrupts eliminated. The storage 14 latches signals on the inter- 
are also necessary, more complex software is required rupt lines that are not continuous over several processor 
and servicing interrupts uses more processor time. In cycles. A timing signal from the processor is used to 
microprocessors, where the instructions are usually activate the storage U t to store the state of the interrupt 
more basic than in larger machines, many instructions 65 line once per cycle of the processor. In the COSMAC 
may be required to perform priority or vectored inter- microprocessor, this signal could be the TPA which is 
rupt servicing, or both. The invention described in this produced whenever the address lines contain a valid 
disclosure provides a system for priority vector inter- signal. The storage 14 can be implemented from com- 
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mercially available circuits such as CD4042 devices counter and memory pointer, respectively. It .will also 
(RCA Corporation). be assumed that REG. 1 has been previously loaded 

The output signals from the storage 14 are coupled to with the address of the interrupt routine (hexadecimal 
the input terminals of a priority encoder 13. The output 1000) and the REG. 2 has been loaded with Oie hexa- 
signals from the priority encoder 15 represent a binary J decimal value 1001. REG. 7 has been loaded with 
value corresponding to the highest priority input signal FFFF, the address to which the decoder 10 is respon- 
to the encoder. For purposes of illustration, it is as- sive: 

suroed that eight interrupt lines are provided, numbered 

from zero to seven, with seven having the highest prior- sample program: cosmac. cdp isoi ve rsion 

ity. If interrupt line No. 7 is in the active state, the 10 _ — 

priority encoder output signal will be an octal 7 (binary loc op MONIC comments 

111), no matter what other priority lines are active. — ^ ^ skip oe*t byte. 
Similarly, if the interrupt line 7 is inactive but the inter- l0 oi - - u»ed for storage of T-regtoer. 
rupt line 6 is active, the encoder's output signal will be |002 n sav store Jjfi^™^ to 
an octal 6 (binary 1 1 0), no matter what other lines lower 1 5 reo. 7 to D-regisier. 

thaneareactive-Ifthelowestprion^fatheonlyj^Ve ico* 27 dec ^^,^^7 
line, an output of octal 0 (binary 000) is provided. An th< , previous instruction, 

input present (IP) output signal is provided to differenti- 1005 A6 plo Transfer °^^ T E ^ a ^ aU 
ate between the octal rero output signal when no input ^ w SEp u m °reg. 6 u program counter 

is present and the octal zero output signal when the 20 — _ . — ■ 

interrupt line zero is in the active state. The input pre- . ,. 

sent signal provides the processor interrupt signal. Pri- Setting the P-rejpster to 6 causes REG. 6 u 1 the array 
oritv ^££Z are easily constructed from individual stack to be the program counter, thus effecbng a pro- 
S^uTa^tnncoder device is commercially gram branch to the location in REG. «;*^^* 
a^attible- see for example, the CD4532 device (RCA 25 of which is the encoded signals from the tnmsmission 
££pon*o»). I" ^5 32 device, the GS (group gates 16 Typically, at the end of ^ service routjn^a 
s^S rignal is the input present signal. The data sheets RETURN mstruction restores the value of theT^regis- 
S CD4532 device show how several devices can ter to the P- and X- registers so that the interrupted 
tecwxded to provide higher level encoding. program continues from the point at which it was inter- 

The encoded signals from the priority encoder 13 are 30 rupted. . , ,. 

couptedto one sidTof an appropriate group of tnmsmis- A mask register can be provided for se^ttvelydj*- 
s£n Mtestt Typical transmission gates can be imple- abling certain device interrupt lines under program 
menteS tig cSErS available integrated circuit control. In FIG^ 2, a nmk register 21 is provuied Jo 
devila CD4016 (RCA Corporation). The transmission accept the data bus signals when he r ead signal is ^not 
gateTare closed when the AND gate 11 is activated and 35 present, U ^tT^ f ^ ^^St^^ 
L output signals from the transmission gates U are s dered to be the absence £» VJft 
coupled to thedata bus of the processor. stpial can be gen enstedl by. ""gngfe StSSTi, 

The processor to which the system of the invention is The write signal enables an AND gate 22 wnicn is 
JSl riE £ I s&als on its date bus to m^b,^^afb»^^^g^ 
Sate a unique address. Thcopcration begins when 40 latch, or set input, to & wring* '« 
f„ interrupt line is activated. The processor interrupt register 21 is similar in ^^'JlS^toni 
signal activates the interrupt logic of the processor and Each stage in the mask remster 21 primes a different one 
Processor reads alpedfic memory location. That of a set of AND gates 23. The other .put < to «ch ^of the 
me^Siorhowever, is the system of the inven- AND gates 23 are the interrupt lines ^^.^ 
STwuSpb^ on the databus.bmary value indica- 45 signals from the AND gates 23 are c | ° u ^^^ m ^ e '!^ 
tive of the active interrupt device having the highest age 10. This arrangment permits the j^grammer to 
priority. The information on the data bus can be used exercise control over the 

directly as an address or by combining the bits on the appropriate byte in the memory location corroding 
d«T bus with fixed higher order bite to generate an to the address of the decoder 10. A store msttucoon to 
adSi ThfouSbits fromX transmission gates 16 50 the COSMAC transfers the contents of die D- register 
cafbTcSeTtoly three line, of the data Z. For to the location f-J^^gS 
instance, if L three bits shown in FIG. 1 are coupled as the remster stack, i.e.. "transfers ttie D- 
the V * and V bits, they can be as direct addresses to tents to the address specified by REG. 7 (see above 
U^ttons'aTbyWapart (A^yte is eight bits and com- example) which is actually used to activate the decoder 
pS a mio^woTin the TOSMAQ. If the three 55 10. The D-register can be set » ^ de«d vjje by 
bkswe coupled to the data bus as the 2», 2', and 2* bits, load instructions. If only interrupt lines 7, Mad 3 are to 
StTanTuWd^XeTaddresses to locations sixteen be enabled, a byte 11C010CO (hexadecmal C8> would be 
rmLaoart L so on loaded in the D-register prior to executing the stow 

A tS COSMAC program to utilize the system of instruction. If all interrupt Unes are to te enabled, 
^^^tl^^^^^^- «° (FF)is loaded into thed-register. Thj sremam- 

tion Tte o°oi£am is not considered partof the inven- der of the circuitry operates in the same manner asthat 
Son an^maj^formed in a plurality of way. de- described for FIG. 1, like part, havmg like reference 

^.n"^^ ° "Sot modifications to the systems and circuits 
atJx- reSrXn g four bits wide) to be stored in the 65 described and illustrated to "P^ ^^cepts a^d 
T™riii» The P. and X- reristers are then loaded with modes of practicing the invention can be made by tnose 

REG. 2 in the register array stock become the program of the invention as expressed m the appended claims. 
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What is claimed is: 

1. In a data processing system capable of handling 
priority vectored interrupts, said system including 
means for generating address signals, including address 
bus means for conducting said address signals, data bus 
means for conducting data signals, timing signal means 
for supplying periodic signals, read signal means for 
supplying signals indicative of system read operations, 
write signal means for supplying signals representative 
of system write operations, a plurality of interrupt re- 
quest signal means for supplying interrupt request sig- 
nals representative of particular interrupts, each inter- 
rupt request signal having an assigned priority, decoder 
means responsive to said address signals when represen- 
tative of a particular location for producing a control 
signal, storage means responsive to said timing signal 
means for storing the state of each of said plurality of 
interrupt request signals, priority encoder means re- 



10 



15 



sponsive to the storage means for producing encoded 
signals representative of the active interrupt request 
signal having the highest assigned priority, first gating 
means responsive to said control signal and said read 
signal means for coupling said encoded signals to said 
data bus, the improvement comprising: 
second gating means responsive to said control signal 

and said write signal means for producing a latch 

signal; 

latching means for latching data bus signals in re- 
sponse to said latch signal; 

a plurality of third gating means, each responsive to a 
different one of the latched data bus signals and a 
different one of said plurality of interrupt request 
signals, for selectively coupling said interrupt re- 
quest signals 

to said storage means. 
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